<p>三步问题。有个小孩正在上楼梯，楼梯有 n 阶台阶，小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模 1000000007。</p>

<p><strong>示例 1：</strong></p>

<pre>
<strong> 输入</strong>：n = 3 
<strong> 输出</strong>：4
<strong> 说明：</strong>有四种走法
</pre>

<p><strong>示例 2：</strong></p>

<pre>
<strong> 输入</strong>：n = 5
<strong> 输出</strong>：13
</pre>

<p><strong>提示:</strong></p>

<ol>
	<li>n 范围在[1, 1000000]之间</li>
</ol>
